Improving Coevolutionary Search for Optimal Multiagent Behaviors
نویسندگان
چکیده
Evolutionary computation is a useful technique for learning behaviors in multiagent systems. Among the several types of evolutionary computation, one natural and popular method is to coevolve multiagent behaviors in multiple, cooperating populations. Recent research has suggested that coevolutionary systems may favor stability rather than performance in some domains. In order to improve upon existing methods, this paper examines the idea of modifying traditional coevolution, biasing it to search for maximal rewards. We introduce a theoretical justification of the improved method and present experiments in three problem domains. We conclude that biasing can help coevolution find better results in some multiagent problem domains.
منابع مشابه
Improving (Revolutionary Search for Optimal Multiagent Behaviors
Evolutionary computation is a useful technique for learning behaviors in multiagent systems. Among the several types of evolutionary computation, one natural and popular method is to coevolve multiagent behaviors in multiple, cooperating populations. Recenl research has suggested that r e v o lutionary systems may favor stability rather than performance in some domains. In order to improve upon...
متن کاملSolving the flexible job shop problem by hybrid metaheuristics-based multiagent model
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem that allows to process operations on one machine out of a set of alternative machines. The FJSP is an NP-hard problem consisting of two sub-problems, which are the assignment and the scheduling problems. In this paper, we propose how to solve the FJSP by hybrid metaheuristics-based c...
متن کاملMemory-Based Multiagent Coevolution Modeling for Robust Moving Object Tracking
The three-stage human brain memory model is incorporated into a multiagent coevolutionary process for finding the best match of the appearance of an object, and a memory-based multiagent coevolution algorithm for robust tracking the moving objects is presented in this paper. Each agent can remember, retrieve, or forget the appearance of the object through its own memory system by its own experi...
متن کاملShaping fitness functions for coevolving cooperative multiagent systems
Coevolution is a natural approach to evolve teams of agents which must cooperate to achieve some system objective. However, in many coevolutionary approaches, credit assignment is often subjective and context dependent, as the fitness of an individual agent strongly depends on the actions of the agents with which it collaborates. In order to alleviate this problem, we introduce a cooperative co...
متن کاملFitness Switching: Evolving Complex Group Behaviors Using Genetic Programming
This paper considers the problem of transporting a large table using multiple robotic agents. The problem requires at least two group behaviors of homing and herding which are to be coordinated in proper sequence. Existing GP methods for multiagent learning are not practical enough to find an optimal solution in this domain. To evolve this kind of complex cooperative behavior we present a novel...
متن کامل